#include <iostream>
#include <set>  //平衡二叉树（红黑树）不允许插入相同的数



int main()
{
    std::multiset<int,std::greater<int>> s; //单纯set不能插入重复的数，但multiset可以 加这个std::greater<int>表示从大到小排
    s.insert(3);
    s.insert(1);
    s.insert(2);
    s.insert(2); //

    auto ite = s.begin();
    ite--;
    // auto ite = s.find(2); //找第一个相等元素
    // ite++;
    // s.erase(2); //全部删除
    // std::cout<<*ite<<std::endl;
    // for(auto ite = s.begin();ite !=s.end();ite++)
    // {
    //     std::cout<<*ite<<" ";
    // }
    // std::cout<<std::endl;
    // auto ite = s.find(2);//如果没找到，返回end迭代器
    // if(ite == s.end())
    // {
    //     std::cout<<"没找到!\n";
    // }
    // else
    // {
    //     std::cout<<*ite<<std::endl;
    // }

    // s.erase(2); //按值删除
    return 0;
}